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On PC 

News for Wednesday November 5, 1997 

Louise Woodward Sentencing-lraq-U.S. Conflict 

Help 

Top Sfories-Headlines-Summaries 8:37 am est 

Busfness-Headlines-Summaries-nnancial-Quofes-Motley Fool 8:08 am est 
Technology-Headlines-Summarles-Wired News-ZD News Tue Nov 4 3:09 pm 
World-Headlines-Summaries-Asian News 8:14 am est 
Sports-Headlines-Summarles-Scoreboard-The Sporting News 4:34 am est 
Enterfainment-Headlines-Summaries-E! Online 8:18 am est 
Politics-Headlines-Summaries 7:41 am est 
Health-Headlines-Summaries Tue Nov 4 6 

70I 

On webphone: 

YAHOO NEWS Top Stories . Business . Others. 
702^ 
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DISPLAY SCREEN AND WINDOW SIZE RELATED 
WEB PAGE ADAPTATION SYSTEM 

The present invention relates to systems and methods for organizing 
viewing material and, more particularly, to systems and methods for 
organizing viewing materials associated with web sites on visual display 
screens and windows on and within which the viewing materials, e.g., home 
or web pages, are being viewed. 

Currently home or web pages, which are typically accessible over a 
wide area network (e.g., Internet), are designed without taking into 
account the variety of displays or windows on and within which they may 
be observed, usually, only the most typical size of personal computer 
(PC) monitors are taken into account by web page designers, if SUC h a 

T*T iS i aCC6SSed fr ° m devices with -reens (e.g., palmtops, web 

Phones) , only small parts of the web pages can be viewed by users and, in 
order to access other parts of the web pages, users must move the 
respective home pages (left-right, down-up) across their displays The 
only other options available to users of small screens is to convert the 
web site completely to a textual context. This is not an acceptable 
solution for most web site users. Conversely, if a user happens to have 
a relatively large display screen, the user can see a whole web page 
which may include several links. However, the user may need to activate 

thHl 1 ^ 8 ; hierarchlcall *< *• arrives at the link containing 

the needed information. The user of the larger display screen would be 
more satisfied if he could view the content of many links simultaneously 
since the size of his display screen can accommodate such viewing 
Similar problems occur if a user is viewing web pages in some window, or 
shell, whose size is only a fraction of a whole screen. 

it is to be appreciated that the term -window- used herein is 
intended to refer to a graphical shell which is typically the outer layer 
of an applications program which provides the graphical user interface 
Since the shell typically includes its own graphical symbols and format 
the use of the shell results in only a fraction of the display screen 
being available to display web page data. Also, -window- may refer to 
the well-known graphical partitions employed by various software programs 
-running under Microsoft windows operating systems, which also resuUin 
only part of the display screen being available to display web page data. 

A Netscape browser provides options for users to strip some 
specific bars and buttons from a menu, e.g., Jim „ inatel> Easy World wid& 
Wet witn ^scape, Que Corporation, 1996. However, this frees only small 
amounts of a display screen or window and does not resolve the probleT 

weTpa'ge " ^ ^ " > SS °^« with a 
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In a first aspect, the present invention accordingly provides 
computer-based apparatus for automatically adapting a viewable 
information signal received from a wide area network server for display 
on a display screen associated with a user computer system, the apparatus 
comprising: means for transmitting a user request signal from the user 
computer system to the network server, the user request signal including 
information relating to at least one display screen-related attribute 
associated with the user's display screen and information specific to* the 
user's request; means for generating the viewable information signal in 
response to the information specific to the user's request; and means for 
adapting the viewable information signal in response to the at least one 
display screen-related attribute to conform the information associated 
therewith to the user's display screen when viewed. 

It is a preferred feature of the first aspect that the computer- 
based apparatus be rule -based. Preferably also, the adapting means is 
statistic -based. 

It is a further preferred feature of the first aspect that the at 
least one display screen- related attribute include a screen size. 
Preferably also, the at least one display screen -related attribute 
includes a window size. 

In a second aspect, the present invention provides a method of 
automatically adapting a viewable information signal received from a wide 
area network server for display on a display screen associated with a 
user computer system, the method comprising the steps of: transmitting a 
user request signal from the user computer system to the network server, 
the user request signal including information relating to at least one 
display screen -related attribute associated with the user's display 
screen and information specific to the user's request; generating the 
viewable information signal in response to the information specific to 
the user's request; and adapting the viewable information signal in 
response to the at least one display screen- related attribute to conform 
the information associated therewith to the user's display screen when 
viewed. 

It is a preferred feature of the second aspect that the adapting 
step be rule-based. Preferably alsb, the adapting step is statistic- 
based. • -w _ 

It is a further preferred feature of the second aspect that the at - 
least one display screen -related attribute include a screen size. 
Preferably also, the at least one display screen-related attribute 
includes a window size. 
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The present invention provides organization of viewing material 
associated with web sites for visual displays and windows on and within 
which these web pages are being viewed. A different viewing -access 
strategy is provided for such visual devices varying, for example from 
standard PC monitors, laptop screens and palmtops to webphone and digital 
camera displays, to any device, with a display, capable of web browsing, 
and from large windows to small windows. However, it is to be 
appreciated that the teachings of the present invention are not limited 
to implementation with the above-mentioned types of displays and one of 
ordinary skill in the art will contemplate usage with other forms of 
displays, a new web site design incorporates features that permit 
automatic display of the content of web pages in the most friendly manner 
for a user viewing this content from a screen or window of a certain 
size. For example, if a size of a display screen or window allows, links 
15 are displayed with some text or pictures to which they are linked. 

Conversely, if a size of a screen or window does not allow display of all 
textual and icon information on a whole screen or window, the web page is 
mapped into hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of the invention 
is provided by a web page adaptation scheme that is implemented on a web 
site server, and also preferably partly incorporated on a client's 
computer such as in a web browser (e.g., as a java appelet) . This 
adaptation strategy employs variables that provide size of screen and/or 
window information associated with the visual display from which a call 
25 to a web site was initiated. 
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Advantageously, any type of display device and associated screen 
can be provided by a user: e.g., webphone or palmtop. Also, any size 
wxndow may be displayed on such screen. The display adaptor of the 
present invention efficiently provides for special marks to be 
incorporated into scripts (e.g., url) which describe format and link 
hierarchy. For example, let a first page (in some standard format) have 
icons II, 12 13, and 14 and links LI, L2, L3 and L4. Assume that icons 
II and 12 have a common topic that can be represented by the icon 112 and 
icons 13 and 14 have another common topic that can be represented by icon 
134. Similarly, assume links LI. L2 and L3 are related to some topic 
that can be represented by a link L123. Then, according to the 
invention, if the web site is viewed on a display that is much smaller 
than a standard display, the viewer* sees, e.g.. icons 112 and 134 and 
links L123 and L4. i.e., four items instead of eight items* , in order to 
access II or 12, the user must select icon 112 (e.g., by clicking on the 
icon using a conventional computer mouse) and the icons II and 12 are 
displayed. Similarly, the user can view other hierarchically ordered 
links, conversely, if the user views the web site on a screen that is 
larger than a standard display screen, not only are icons II, r 2 13 14 
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and links LI, L2, L3, L4 displayed, but some other icons and links that 
are hierarchically related to those items are displayed. 

The present invention also preferably provides a semantic 
5 interpreter module that automatically decides how to fold or expand the 

content of web pages depending on a size of a screen or window without 
using preliminary marks left by web designers. This semantic module can 
be formed as a Finite State Automata (FSA) system whose states and arcs 
correspond to different web page appearances (e.g., links, titles, sizes 

10 of words, semantic interpretation words in links and titles, relative 

position of main items on pages) . It is to be understood that FSA is a 
concept associated with a finite system whose states correspond to some 
situations and whose arcs correspond to some transition rules. An FSA 
system is among the simplest computing machines, FSA is well known in 

15 the art with extensive literature associated therewith, e.g., Gerald 

Gazdar & Chris Mellish, "Natural Language Processing in POP-ll,* Addison- 
Wesley Publishing Co., New York 1989. As described therein, simple 
semantic notions may be represented in a formal language and instructions 
are provided on what should be done when certain semantic data is 

20 obtained. The most natural application for FSA are situations where, 

first, semantic notions should be associated with some input data and, 
second, rules should be produced on what actions should follow given 
semantic notions. As a consequence of this fact, an interpreter module, 
e.g. a semantic interpreter module can be represented as FSA. As an 

25 example, interpretation of a symbol "HR* may be considered as a 

decorative element. This interpretation could be done using FSA 
methodology in which states correspond to some words of URL script and to 
a size of a display that is available, etc. Rules (that are represented 
by arcs) would require actions, e.g. "underline* in some special way some 

30 words if HR was presented and there is enough space. But always 

underline words in some way if they represent links, since links are 
typically recognized as underlined words. More complex sequences of 
states and rules could be associated with interpreting of icons. Icons 
would be states, arcs would correspond to sequences of rules on 

35 extracting a content (other states) from pictures in icons or titles 

(other states) in icons if they are available, etc. It is also to be 
appreciated that other techniques may be used to form the semantic 
interpreter module. For example, formal methods associated with expert 
knowledge system methodology may bemused. 

40 

Further, the present invention provides means for counting how 
often each link on a page is visited. Links can be ordered via these 
counts and, as a result, on small screens or windows, links with higher 
scores are displayed first. Still further, the present invention 
45 provides a statistical approach, as will be explained, to formatting web 

pages via decision trees with questions about web page appearance, i.e., 
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semantic interpretation. This decision tree can be trained on a set of 
examples pertaining to how web pages were designed. Decision trees are a 
special way to represent questions, as will be explained. Nodes 
represent a set of questions that are asked at this node and links to 
other nodes depend on answers to those questions. The other nodes that 
are connected to the first node in the decision trees represent another 
set of questions and so on. For example, at the first node A of a web 
related decision tree one can ask: Is this an icon? This node leads to 
two different nodes. For YES answer, a is connected to Bl and for NO 
answer A is connected to B2. The node Bl may contain a question: Is • 
there a title in this icon? A node B2 can contain questions that clarify 
how an object in question is represented (Is this a link?, is this a 
picture?, etc.) in statistical trees questions (splits) are found 
statistically (as explained in the text) . in a binary tree, each 
15 (parent) node is connected with two (son) nodes, each of which is a 

parent node for next two (son) nodes on lower level. Nodes in binary 
trees correspond splits of sets in two subsets (that are interpreted as 
questions). For example, a set can be pictures. A first subset consists 
of pictures that contain living objects (people, animals) and the second 
subset could consist of objects that do not represent living objects 
(e.g. houses, cars etc.). This split represents some question about 
picture content. Statistical methods for producing such splits are 
described herein. 



20 



25 



30 



35 



40 



A preferred embodiment of the present invention will now be 
described by way of example, with reference to the drawings, in which: 

Fig. 1 is a diagram illustrating components of a display screen and 
window size related web page adaptation system. 

Fig. 2 is a diagram illustrating an exemplary configuration of a 
client machine and server computer. 

Fig. 3 is a diagram of a web page adaptor server. 

Fig. 4 is a diagram illustrating a client web page adaptor module. 

Fig. 5 is a diagram illustrating an exemplary display mode message. 

Fig. 6 is a diagram illustrating an example of interpretation of 
URL instructions and matching with a display or window size; 

Fig. 7 is a diagram illustrating an example of an original and 
folded web page. 
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Fig. 8 is a diagram illustrating an automatic web page adaptation 
module . 

Fig, 9 is a diagram illustrating an operator module. 

5 

Fig. 10 is a diagram illustrating an example of prioritization 
dependent web page representation. 

Fig 11 is a diagram illustrating an example of depth web page 
10 representation. 

Fig. 12 is a diagram illustrating an example of data separation. 

Fig. 13 is a diagram illustrating an example of adaptation of a web 
15 page via semantic criteria. 

Fig. 14 is a diagram illustrating an example of transformations of 

icons . 

20 Fig. 15 is a diagram illustrating an example of an application of 

the embodiment to a display or window of non- conventional shape. 

Fig. 16 is a flow chart illustrating a statistical approach to 
formatting web page data. 

25 

(In the drawings, the same reference numbers are used throughout 
the various figures to designate the same or similar components.) 

Referring initially to Figure 1, a diagram illustrating components 
30 of a display screen and window size related web page adaptation system is 

shown. The basic components of the display screen and window size related 
web page adaptation system are shown in relation to other components of 
the world wide Web (www) in Fig. 1. While the embodiment is illustrated 
and described in the context of the www, it may equally be implemented on 
35 other similar networks and/or related networks that comprise the Internet 

(e.g., ftp). Block 100 represents a client machine (computer) that runs 
a web browser program 101 and a client web page adaptor module 112, as 
will be explained, and includes a display device 113. The client machine 
100 is operatively coupled to a server 104. The server 104 is 
40 operatively coupled to web sites 105, 106 and a web page adaptor server 

107. The web page adaptor server 107 is operatively coupled to servers 
114. 



45 



It is to be appreciated that the client machine 100 may take many 
forms given the various existing types of devices having displays capable 
of viewing web site related data, e.g., personal computer (PC), 



multiscreen PC, laptop computer, webphone. However, the possible 
embodiments are not limited to only these machines and may be implemented 
with other diverse client machines adapted to have communication and 
browsing ability, e.g., palmtops, calculator, web TV, remote control 
devices, clocks, digital cameras, vehicle-based computers, industrial 
facility-based computers. Of course, the above list is not exhaustive. 
Also, each display type may also be capable of displaying various sized 
windows (shells) . Examples of such windows are shown on some of the 
display types (113a -113e), and denoted as windows 115, in Figure 1. 

Figure 2 illustrates an exemplary configuration of a client machine 
100 including a CPU 10 operatively coupled to ram 14, rom 16, mass 
storage device 18, input device 20 and output device 22 via bus 12. it 
is to be appreciated that the components of the present embodiment, to be 
described in detail herein in accordance with the related figures, are 
implemented as software modules stored in ROM 16 and/or mass storage 
device 22 and, as required, loaded into ram 14, over bus 12. and executed 
(run) by the central processing unit 10. The CPU 10 running the software 
modules may be responsive to user input provided by input device 20, 
e.g., keyboard, keypad, mouse, touchscreen. Further, the CPU 10 running 
the software modules may output results therefrom to output device 22, 
e.g., display, printer, speaker. Also, a modem device 24 is operatively 
coupled to the bus 12 which provides the communication interface between 
the client computer and the network of servers. Accordingly, while 
Figures 1, 3, 4, 6, 8 and 9 could be considered block diagrams of 
apparatus, such figures may also be considered flow diagrams, m this 
regard, it should be appreciated that since the exemplary embodiment is 
carried out utilizing one or more suitably programmed general purpose 
digital computers, e.g., as shown in Figure 2, the functional elements 
depicted in the figures are exemplary of functional elements which would 
be established within the computer by such programming. Thus, said 
figures may be considered to illustrate a suitable and preferred 
processor architecture which may be achieved by programming of a general 
purpose processor, e.g., CPU 10. of course, special purpose processors 
configured in the manner depicted in said figures may be employed. 

in addition, as shown in Figure 1, it is to be understood that the 
web page adaptor server 107 and servers 104 and 114 may have similar 
architectures as shown in Figure 2 and, as a result, the functional 
elements shown in the figures relating thereto may be software modules 
executed on one or more general or special purpose processors, as 
explained above. 

As mentioned previously, the display 113 for a client machine 100 
may include different sized, shaped and configured monitors (displays) , 
as shown in a few examples illustrated within block 113, e.g., a 
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standard PC monitor (113a), a multiscreen PC system (113b), a laptop 
display 1113c) . a webphone (113d) , and a watch display {113e> . Of 
course, the types of displays shown in block 113 are exemplary and not 
intended to be an exhaustive illustration of the types of displays which 
.nay be used. Also, each display may include various sized windows 
(shells) for displaying icons and information. Examples of such windows 
are shown on some of the display types shown in Figure 1 (U3a-U3d) and 
denoted as windows 115. 

Given the above- described interconnectivity of a preferred display 
screen and window size related web page adaptation system, the operation 
thereof will now be described. The client 100 sends (via modem 24) a 
request message 102, conforming to the URL (uniform resource lector) 
standard, at some port using standard TCP-IP Internet connection 108 to a 
server machine 104. The port protocol between the client machine 100 and 
the server 104 is preferably HTTP (hypertext transport protocol) . As is 
known, the URL serves as the address that defines the route to a file on 
a server computer on the world wide web or any other Internet facility. 
The request message 102 conforming to the URL standard, thus. Prides 
the client with access to web pages which, themselves, have URLs embedded 
therein to provide hypertext links to other pages. 

Simultaneously with the request message 102, a client sends a 
display mode message 103. This display mode message 103 includes several 
characteristics or parameters of the client display ~ 
is a display size that is represented as a height and width (e.g.. 360 by 
400 pixels) . Other characteristics can include, for example: a 
character format and size; memory related information such as, for 
example, a memory address; window size, etc. 

The memory address information is specific to the operating system 
running on the client's machine 100. i.e., windows 95, OS/2, etc. For 
instance, windows 95 uses a linear addressing model that provides access 
Z HXtes of RAM. The 4CBytes of potential addresses is divided into 
4kByte sections, each of which is called a page. A page table is used to 
maP virtual addresses to physical memory locations The first megabyte 
of memory is used for MS-DOS virtual machine operations. The addresses 
between 4MBytes and 2GBytes are used by 32-bit programs as their base 
operation. Each running 32-bit application gets its own local map of 
these two gigabytes of addresses, when a program calls an-address, t is 
translated internally by the windows 95 virtual memory manager into the 
physical memory address that contains the information that the program 
wants to access. Previous versions of DOS and windows divided memory 
into conventional, expanded and extended memory specifications. The 
memory related information allows to calculate how much memory is 
available to display stored information. This information xs needed for 
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organization of data for display, for fast access to data, etc. When 
addresses of different kinds of data are given, a storage for some data 
allocation can be found as the difference of these addresses. 

5 The display mode message can be represented as a mode number that 

uniQuely defines display parameters. For instance, it is contemplated 
that tables may be created which contain display characteristics or 
parameters associated with a given display terminal and each table can be 
identified by a unique mode number. Eventually, if the adaptor server 
10 107 contained tables (stored in its mass storage 18) of most common 

display parameters associated with display screens, then the user's 
machine 100 need only transmit the mode number and, in response, the 
adaptor server 107 could locate the appropriate table and use the 
information accordingly. 

15 

Still further, additional requirements specified by a user of the 
client machine 100 can preferably be included in the display mode message 
103. These additional requirements may relate to sizes and shapes of 
icons, fonts, priorities, depth, etc., as will be explained. An example 

20 of a display mode message 103 with user requirements is shown in Fig. 5. 

A display mode message 103 can be stored in a special file. In windows95 
or windows NT machines, a display mode message can be stored in registry. 
Another place where display mode messages may reside is within "cookies.* 
As is known, cookies are messages that supply a web browser with 

25 information about user preferences. 

The request message 102 defines a connection (route) 109 by a 
server 104 to a web site 106 and web pages from the web site 106 are sent 
back to the server 104 via connection 110. Phantom lines drawn through 

3 0 the server 104 in Figure 1 serve to illustrate the path direction 

functions that the server 104 performs. Other conventional functions may 
be performed by the server 104. Nonetheless, in the server 104, the 
display mode message 103 and the content of the web pages received over 
connection 110 are sent to web page adaptor server 107 via a connection 

35 110a. while server 104 shows that the display mode message is routed to 

the web site and then to the adaptor server 107 with the web page data 
from the web site, it is to be understood that this is not necessarily 
required and thus the display mode message could be sent directly to the 
adaptor server 107 from the server 104. Advantageously, the web page 

40 adaptor server 107 transforms web pages received from web site 106, via 

server 104, to adapt the content of the web pages to the size of the 
display 113 and also to satisfy the user's requirements as specified in 
the display mode message 103. Some examples of operations that the web 
page adaptor server 107 performs are the following: stripping objects 

4 5 from a web page if the display size of display 113 is small or adding 

content of links to a web page if the display size of display 113 is 
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iarge. * detailed description of the web page adaptatxon operation of 
t^e web page adaptor server 107 will be given below xn the context of 
Sires 3. 8 and 9. The web page adaptor server 107 can also prov.de 
Eolations of web pages obtained fro, ------- ^ 

as servers 114 in Figure 1. in the same way as for the server 104. That 
is, Tstngle server 107 may service a plurality of other servers on the 
network . 

Tbe transformed set of pages from server 107 are sent to the server 
10* via connection 111, and then onto the client machine 100 from the 
server Io4 via connection 111. The adapted set of web pages can be 
server 104. via e ^ ^ ^ cUent web page 

either displayed on the display ^ ^ ^ ^ 

adaptor module 2 The adapt ^ ^ specific 

cll ent machine 100 The a p ^ ^ 

o "r^rU such local operations is adaptation of 
10/l , „ ^ el , ol1 A window or shell can occupy a fraction 

™uL7i*es » aetailcd dssoriptioa of U>e oper.tio* of U» cl>«t- 
r s ", ™ .d.p.or U» .« *»» — '» « — • ° £ F ^ 

4- 

pages 201 (e.g., ™" instruction interpreter module 

£ T^ eT^ - interprets the URL/CGI instructions. That 
is the interpreter module 202 receives the web page data contaxnxng the 
^/CGI instructions and reads, therefrom, numeric data assocxated wxth 
^tual instructions. Such numeric information includes, for 
^e TcoHnd Picture sizes, fonts, lengths of text and locatxons 
example xcon and pxc displ ayed web page. It is to 

wh ere these xtenu instructions, which include this 
be understood that ^-c - ^ ^ 

Tbasic ^/CGI Instructions will typically fit either a format of a 
I lav ofTaesigner's computer or fit most typical monitors belonging 
triers who J u Uy visit the designer's web site. However, therein 
lies the problem that requesters of such web pages face when attempt ng 
t ; view such information on a screen that does not fall xnto one of the 
to vxew su ^ des . gner destg n e d the data 

to m L exaTpIe of the types of numeric data that are included in a 
typical- URL are shown in block 500 of Figure 6. 

it is to be understood that CGI refers to Common Gateway Interface 

(CGI > scripts which, as is are f^^^^S^ 

language which functxon as the glue or xnterra 
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Markup Language - the document format used on the world wide web) pages 
and other programs, e.g., database programs. The phrases URL and URL/CGI 
are generally used interchangeably throughout this description. 

The interpreter module 202 then provides the numeric data read from 
the basic URL/CGI instructions to a matching module 203. Also provided 
to the matching module 203 is the display mode message 200 (same as 103 
in Figure 1) which contains the information about the size and 
characteristics of the user's display 113 (Fig. 1). The matching module 
203 then compares the display parameters from the display mode message to 
the numeric data received from the interpreter module 202 to determine 
whether objects (icons, pictures, texts, links, etc.) included in the web 
page data will fit the particular size of a user's display. 

in other words, the matching module 203 checks whether 
reconstruction of all of this web page data will fit a display size, 
given the information contained in the display mode message. If the 
matching module 203 determines that the web page representation 
substantially matches the display size, i.e., the web page data as 
designed by the web page designer will fit the user's display, the web 
page data is sent to the server 104, via connection 111a (Fig. 1), to be 
forwarded to the client machine 100. 

Otherwise, alternative URL/CGI instructions 201a - 201d are 
provided to a search module 205. It is to be appreciated that these 
alternative URL/CGI instructions 201a - 201d are model URL/CGI 
instructions provided along with the main URL /CGI instructions 201 to the 
adaptor server 107 and stored in a memory store 204. These alternative 
models include textual instructions which include alternative numeric 
information relating to, for example, icon and picture sizes, fonts, 
lengths of text and locations where these items are to be placed in the 
displayed web page. Preferably, the alternative URL/CGI instructions may 
include a special instruction as a first instruction which indicates what 
type of display screen size is optimal for displaying the web page data 
associated with that particular URL/CGI instruction set. The special 
instruction may be general or approximate in identifying the optimal 
display intended. For example, the special instruction may indicate that 
the web page data is intended for display on PC displays, laptop computer 
displays, or palmtop computer displays. Alternatively, the special 
instruction may be precise in that it describes an intended pixel display 
area, e.g., N x M pixels. Thus, with this special instruction in each 
alternative URL/CGI model, the search module 205 can quickly compare the • 
information in the respective special instructions to the display mode 
message information (available from the matching module 203 or directly 
from server 104) and determine which, if any, model is the optimal model 
for the user's display screen. If an optimal model is found in this fast 
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search, the search module provides the instruction set to the server 104 
which then transmits the set to the clients machine 100 for display. 
It is also to be understood that the search module 205 searches for the 
closest matching screen size from a set 201a - 201d. That is, if the 
module 205 finds a URL/CGI file with parameters that approximately 
coincide with the display mode k obtained in message 200, then the module 
205 sends this URL/CGI file to the server 104, via connection 111a (Fig. 
1) , to be forwarded to the client machine 100. For example, if the 
display mode k in message 200 contains a parameter for a display size 
such as 370 by 380 pixels, this size can be considered as a close enough 
match to an available screen size of 360 by 400 pixels as defined in one 
of the URL files 201a - 201d. 

In the case where the alternative URL/CGI instructions do not have 
a special instruction for quick comparison, as described above, then the 
model is sent to the interpreter module 202 where the numeric data is 
read from the instruction and then sent to the matching module 203 for a 
full data comparison, as explained above. Therefore, before adapting the 
web page data, the interpreter module 202, the matching module 203 and 
the search module 205 attempt to find a close enough match to the display 
mode message with the existing URL/CGI (basic and alternatives) 
instructions provided by the web page designer. 

Now, if an optimal match is not found using the original URL/CGI 
instructions or using alternative models, then the original URL/CGI 
instructions (web page URL/CGI 201) or closest alternative URL/CGI model 
201a - 201d is sent to an adaptation module 207 (as shown in Fig. 3, 
through the search module 205). In the web page adaptation module 207, 
web pages are, for example, folded into several pages, objects stripped 
and links stripped and re-mapped if the user's display size is smaller 
than the display size used for the web pages defined in 201. On the 
other hand, if the user's display size is larger than the web page design 
intended, objects and links can be added to the web page. The detailed 
description of the automatic web page adaptation module 207 will be 
explained below in the context of Figure 8. However, two examples of web 
page adaptation will first be described in the context of Figures 6 and 
7. 

Figure 6 illustrates a block 500 which represents a part of an 
original URL/ CGI instruction which consists of instruction lines 502 and 
503. The instruction 502 describes a location, width and size of a line 
segment. 501. Similarly, instruction 502 describes attributes of a line • 
501a. In these instructions "HR* places a horizontal line on a page; 
•width = 'percent'" specifies the relative width of the line as a 
percentage of the current display width; -Align = 1 lef t/right/center • • 
specifies the alignment of horizontal lines that are less than the full 
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width of the page; and -Size = 'number" specifies the vertical thickness 
of the line in pixels. These url instruction lines are processed by a " 
URL transformation module of the adaptation module 207 which accepts as 
input, parameters of a new window or display size interpretation of web 
graphic elements and content from a web content interpreter of the 
adaptation module 207. For example, the module 207 interprets a symbol 
•HR' as a decorative element, an underlying element (e.g., underlying 
some word or picture), or a separation element (e.g., separating 
different parts of the page) . Depending on the content of other elements 
in the page (not shown in Figure 6) , the module 207 decides that the 
instruction line 503 has a decorative purpose only and that the 
instruction line 502 bears more important semantic purpose (e.g., to 
underline some picture or text). 

Sometimes underlying lines on web pages are used to show which 
words are links. Typically, only words that are underlined are links. 
Clicking a mouse on the underlined word activates the link. Thus, it is 
important to preserve the functionality or semantic property of theses 
lines in the adapted web pages. However, it is usually true that not all 
underlined words are links. Rather, the underlining on some words is 
decorative (i.e.. not functional with respect to links). Accordingly, 
URLs could be modified by web site designers to provide an instruction in 
the URL to indicate whether a line is functional or decorative. 

A new url 507 for a new smaller window or display size is 
constructed in which instruction line 503 (corresponding to line 501a) is 
dropped altogether. The instruction line 502 is transformed into a new 
instruction line 508 in which the corresponding line 509 takes up 50% of 
the new total display (e.g., since this new display is smaller) and 
alignment of the line is shifted to the left (e.g.. since there is not 
enough space to place the line at the center as it is in URL 500) . Also, 
the vertical thickness of the line 509, as shown, may be made thinner 
than in URL 500. 



It is to be appreciated that such example lends itself to an 
understanding of how the adaptation module 207 may implement FSA. That 
is. such interpretation may be done using FSA methodology in which states 
correspond to some words of a URL script and to a size of a display that 
is available, etc. Then, rules would be represented by arcs and would 
require particular actions depending on the desired results.. 

Referring now to Figure 7, an example of an original web page and a- 
stripped -version of the web page for yahoo news is shown. As is known, 
Yahoo is a web service which provides information and links the other 
services. Particularly, original web page 701 is shown as it may 
normally be displayed on the screen of a conventional personal computer. 
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while web page 702 is shown after the adaptation process performed by 
adaptor server 107 as a stripped down version of the original web page 
701. Page 702 may be displayed on a device with a smaller display, such 
as a webphone. It is to be appreciated that the example in Figure 7 
merely shows one simple example of the adaptation process and, as 
mentioned, among other things, web pages may also be expanded (objects 
and links added), if the user's supplied display size is greater than the 
display size needed for displaying web pages 201. 

Now, a detailed explanation of the automatic web page adaptation 
module 207 will be given. Referring now to Figure 8, web page data 
(URL/CGI instructions received by module 207 through the search module 
205 in Fig. 3) is represented as block 800. As explained, web page data 
consists of visual objects of different types, e.g., icons, text, graphic 
images. These objects have different sizes and locations when they are 
represented on a screen. For some of these visual objects, it can be 
estimated whether the objects fit a screen of a certain size directly 
from a script (e.g., URL) where the objects are described. But for some 
visual objects (e.g., compressed graphic images stored in some format), 
such information is not available until the object is actually displayed 
on a screen and the size of the object is measured. 

Thus, the web page data 800 is first provided to a data separator 
module 801 which separates the web page data using the above -described 
criteria. The data separator module 801 splits data items (e.g., icons, 
links, text, graphic images) from the web page data 800 into two groups, 
SI and S2. The first group, SI, includes data items whose sizes can be 
estimated from a web script (e.g., URL/CGI instructions). The second 
group, S2, includes remaining items. The objects in group SI are sent to 
a prioritizer module 802 for further transformations and reorganization 
in new web pages that fit a particular screen size, as will be described 
below. Objects in group S2 (denoted as block 807) are eventually 
combined, in a combining module 805, with objects in group SI. Objects 
from group S2 are presented in web pages as links that are inserted in 
adapted web data SI. 

As mentioned, objects in group SI are prioritized in the 
prioritizer 802. Therein, objects are numerated in accordance with their 
importance. The priority is taken into account in further 
transformations of web pages. For example, if a first object has higher 
priority than another object and both objects cannot together fit a small 
display, screen, then the object of higher priority is displayed on the 
screen and the object of lower priority is displayed as a hypertext link 
to another (newly created) web page where such lower priority object can 
be fully displayed. An example of prioritization is illustrated in 
Figure 10. 
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in Figure 10, block 1201 denotes an original web page that is 
designed for an average sized display screen. On this web page 1201, two 
icons are displayed: "My briefcase" (with priority 1) and "Junk" (with a 
lower priority 2) . However, since a user may be viewing the content of 
the original web page 1201 on a reduced si2ed display screen, such 
reduced screen may fit only one icon. Thus, the highest priority icon 
"My briefcase" is displayed on a reduced web page 1202 on such display 
screen. Further, rather than the whole icon "Junk- being displayed on 
the web page 1202, the page 1202 contains a textual (hypertext) link in 
the form of the word "Junk" (at the bottom of page 1202) that points to 
the whole icon "Junk" on another web page 1203. when this link is 
activated (e.g., by selecting the word "Junk" on page 202 by clicking a 
mouse on the word in a conventional manner) the web page 1203 is 
displayed on the user's display screen on which the icon "Junk" is 
displayed. Prioritization depends on such factors as, for example, the 
importance of information contained in an object and/or how often this 
object (link) is visited by this particular user or all users. Such 
information used to make priority decisions may be obtained from 
information previously enroled by, or extracted from, a user and stored 
in a user database 803. This information may include, for example, user 
profiles, histories of visits to particular web sites by users, 
statistics of visits to particular web sites depending on user profiles. 
The database 803 may also contain -cookies* with information about user 
preferences. As is known, a cookie is a data file created by a web 
server which may be stored on a user's computer and which provides a way 
for the web site to keep track of a user's patterns and preferences. For 
example, the cookies may contain, among other things, URLs previously 
entered by a user and, the next time the user's web browser program 
encounters those URLs again, the web browser sends specific cookies to 
the web server. These specific cookies may contain, for example, the 
user's ID which would save the user from having to type this information 
in again upon a second and subsequent visit to that web site. 

Another criterion for making priority decisions in order to 
determine what and how to display web objects is the dependencies 
associated with these objects. For instance, assume that an object 01 is 
dependent on an object 02, if one of the following conditions are 
fulfilled: (1) every item (or most of the items) in 02 can be accessed 
from 01, meaning that if object 01*is activated (e.g., by clicking a 
mouse on 01) then, among other things, objects that are accessible from 
02 are displayed; (2) items that are accessed from 01 contain most of the 
information that is described in items that are accessed from 02; and (3) 
items that are accessed from 01 refer in some way to information that is 
contained in items that are accessed from 02, for example, items in 01 
are titles or abstracts of articles in 02. Other criteria of 
dependencies, for example, indicated in cookies, can be chosen by users. 
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Prioritization of objects preferably takes into account 
dependencies. That is, objects that depend on other objects have lower 
priority. If an object 02 is dependent on an object 01, and an object 04 
is dependent on an object 03, and 01 has a higher priority than 03, then 
02 has a higher priority than 03 and 04 . 

Different prioritization can be put on different words that point 
to different links and have different dependencies. For example, a 
typical line on a Yahoo News web page appears as follows: 

Business - Headlines - Summaries - Financial - Quotes - Motley Fool 6:43 
am est 

Each underlined word in the above line points to a different link, 
in an embodiment, 'Headlines* can be prioritized as follows: 

Headlines - 1 
Summaries - 1A 
Quotes - 2 
Financial - 2 A 
wot ley Fool - 2B 

Headlines object points to titles of stories and Summaries object points 
to summaries of these stories- Accordingly, Headlines is assigned higher 
priority than Summaries . since essential objects that are described in 
Summaries are accessed from Headlines and objects in Headlines are 
smaller than objects in Summaries (i.e., since titles of stories are 
shorter than summaries of these stories) . Similarly, Quotes is assigned 
a higher priority then Financial and Motley Fool , since most of 
information in Financial and Motley Fool can be accessed from Quotes. 
Such dependencies imply that the prioritization for these items may be 
represented in a column with priority decreasing in order from top to 
bottom. 

The prioritizer module 802 also preferably operates in accordance 
with the concept of 'depth.* Depth defines a number of pages that are 
screen adapted in a single user call (i.e., when a user sends a request 
102 from a client machine 100, as shown in Figure 1) . The following 
description explains the notion of depth in more detail. 

Web page data 800 consists of pages that are defined in a single 
URL/CGI. file. These pages are downloaded to a user's client machine 100 • 
(Fig. 1) via the server 104 (Fig. x 1) . These pages may contain links to 
other objects with data on other web sites. If the user activate these 
links (e.g., clicking a mouse on these links), new web pages are 
generated from web sites located at addresses associated with these 



17 



links. These new web pages also need to be adapted to the user's screen 
These new web pages also can contain new links to objects. This process' 
of web page generation can conceivably go on infinitely and, as a result 
it may not be possible to screen adapt all of the possible web pages in ' 
one user call. The number of pages that are screen adapted in a single 
user call can be limited via a value associated with the concept of 
depth, several definitions of depth may be implemented. 

Consider the diagram shown in Figure 11. a web page 1 (from a web 
site 1) is shown. This page contains several objects (circles) and 
links. Assume that the depth of page 1 is defined as zero (0). Further 
links on page 1 refer to page 2 (from a web site 2) and page 3 (from a ' 
web site 3) . Assume that the depth of pages 2 and 3 is defined as one 
(1) . Still further, page 2 has links to pages 4 (from a web site 5) and 
to page 5 and 6 (from a web site 6) . Assume that the depth of pages 4 5 
and 6 is defined as two (2) . Also, page 4 has a link to page 7 (from the 
same web site 5) . it is to be appreciated that the depth of page 7 can 
be defined as either two (2) or three (3) . A depth of three is readily 
understood due to the fact that page 7 is accessed through page 4, which 
itself has a depth of two. However, one can also take into account the 
fact that page 4 and page 7 are located on the same web site 5 and can be 
downloaded in a single user request from page 2. Thus, the depth of page 
7 may have the same depth of page 4, i.e.., two. Different definitions 
for depth can be defined by a user or by some default. Accordingly, when 
a depth n is defined in the prioritizer 802, prioritization and 
dependencies are defined for all objects belonging to pages of a depth 
less than or equal to N. 

it is to be appreciated that the depth may be defined for use by 
the prioritizer 802 in a number of ways. The desired depth value may be 
chosen by the user and transmitted to the adaptor server 107 in a cookie 
or automatically set and conveyed to the adaptor server 107 in the 
display mode message. Alternatively, a default value (e.g., 3) may be 
fixed at the adaptor server 107. Depth may also be defined dynamically 
using some criteria, e.g., time or volume. 

In the case of using time as the criterion for dynamically 
adjusting the depth value, it is to be understood that the time to adapt 
a web page varies depending on how much the web page must be transformed 
to fit the user's screen. For example, if a user requests a web site 
with several web pages, e.g., 5, each requiring a moderate amount of 
adaptation, this may take the same amount of time to adapt fewer, e g 
2, more complex web pages. Thus, a time threshold may be specified 
(again, by the user in a cookie, automatically in the display mode 
message, or as a default at the server 107), such that the depth value 
changes depending on the time it takes to adapt requested web pages 
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In the case of using volume as the criterion for dynamically 
adjusting the depth value, the depth value may be set to specify a limit 
on the amount of data to be adapted Since every link on an adapted page 
points to a new page which may, itself, have links to other pages, it is 
easy to see that the amount of information to be adapted can grow 
exponentially. Thus, a data volume limit may be specified thus causing 
the depth value to depend on the amount of data associated with the 
adapted web pages requested by the user. 

Alternatively, semantics may be used as criteria for dynamically 
adjusting the depth value in conjunction with time or volume. In such 
case, depth can be made dependent on the type of information being 
adapted. That is, the term 'finance* may be specified (again, by the 
user or in the display mode message) and only web pages having this 
semantic context are adapted. However, either a time or volume 
constraint would also need to be specified to put a finite bound on the 
depth . 

After the web data is prioritized in the module 802, the web data 
is sent to the operator module 804 where new web pages are generated that 
are adapted to a particular screen size. The operator module 804 is 
described in detail in the context of Figure 9 as follows. 

The operator module 802 is comprised of a stripping/adding module 
904 and a semantic interpreter module 905 which, itself, includes 
functional modules such as a semantic unification/separation module 901, 
a textual transformation module 902, an icon transformation module 903 
and a content interpreter module 906. It is to be appreciated that the 
components 901, 902, 903 and 906 of module 905 are shown in Figure 9 as 
an exploded view and denoted as module 905 within phantom lines. The 
phantom lined view of module 905 is merely intended to illustrate further 
detail of the solid lined view of module 905. 

In the block 901, objects that contain or point to information with 
the same or similar topics are combined into one set. An icon or button 
is created on an adapted web page that is linked to the combined data. A 
new name is chosen to characterize the combined data. This name is 
written (or expressed graphically via some symbol) on an icon or a 
button. For example, in Figure 13, 'a typical part of a Yahoo entry panel 
to news is shown (block 1501). In block. 1501, a first word on each line 
defines a topic of subsequent links (underlined words) . For example, the 
word BUSINESS in the first line defines the content of links Headlines, 
Summaries, etc., the word TECHNOLOGY in the second line defines the 
content of subsequent links in this line, and so on. 
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A small display screen is represented by block 1502. The data from 
web page 1501 is transformed into the web page in block 1502 using 
semantic unification of similar topics. The first line contains a link 
BUSINESS&TECHNOLOGY that refers to information in the first and second 
lines in block 1501. The second link in the first line in block 1502 
SPORTS&BNTERTAINMF.nt, refers to data on the third and fourth lines in' 
block 1501. The first link in the second line in block 1502 is world and 
points to data in the fifth line in block 1501. The second link in the 
second line in block 1502 is HEALTH and points to data in the sixth line 
in block 1501. The third link HEALTH points to the sixth line in block 
1501. The third link OTHERS points to the remaining data in block 1501 
(i.e., seventh line on WEATHER and eighth line on human INTERESTS ) . if a 
user activates the link ByglNESJgSTjSCHNOLOGY in block 1502. an example of 
what may be displayed on the adapted screen is shown in block 1503 The 
web page 1503 contains six links: head, and SWT under BUSINESS . head 
and SUM,, under TECHNOLOGY, QUOTES and MOTLEY under FINANCES, m p^T 
1503, head^ is the abbreviation for headlines , sum, is the abbreviation 
for SUMMARIES , fiUOTES is the abbreviation for financial rniryrw ^ MOTLEY 
is the abbreviation for MOTLEY FQOT. Thus, activating JUM,. under 
BUSINESS in 1503 serves to display a content of the link summaries in the 
first line in 1501, activating MOTLEY displays a content of MOTLEY Fnrvr 
in the first line in 1501, and so on. 

The semantic interpreter module 905 separates objects on web pages 
that refer to different topics and combines (unifies) objects that refer 
to the same or similar subjects. These semantic operations are based 
either on instructions of web designers or may be performed 
automatically. The overall module 905 provides semantic interpretations 
of web objects that are needed for block 901. Semantic interpretations 
in block 901, for example, may define what objects are semantically close 
(i.e., have similar topics), what part of a link definition is relevant 
to a topic, etc. 



in the example in Figure 13, unification of links under the same 
topic (e.g., links marked by the first word at each line) may be done by 
a web designer of the particular web page. Automatic topic 
identifications of web content can be done by comparing frequencies of 
(non- function) words in titles or texts that are linked to objects 
There exists methods for identifying whether two words are semantically 
related. For example, two words are semantically related if they are 
linked in the same definition of a word meaning in a vocabulary This 
allows to build a graph of semantic similarity for words that can be used 
for topic identification. 

The textual transformation module 902 provides for textual 
operations on web pages to adapt them to a new size (i.e.. display screen 
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and/or window). Possible operations on text and words are: 
abbreviations, deletions, insertions, movements, zoom, font changes, 
fitting screen form (e.g., squared, round, triangle) as will be 
explained, etc. For example in Figure 13, words HEADLINES and SUMMARIES 
5 are abbreviated to HEAD, and SUM. , respectively. Examples of movements 

are pairs head. SUM, which were placed under BUSINESS and under 
TECHNOLOGY (in 1503) . Examples of deletions are QUOTES and motley in 
1503 (the words "Financial* and "Foot* from 1501 were deleted) . These 
textual transformations can be either specified in instructions (URL/CGI) 

10 by web designers or produced automatically by the semantic interpreter 

905. For example, rules for abbreviations of words (e.g., preserve at 
least 3 or 4 letters of an original word or preserve a root of a word, 
etc.) may be implemented automatically by the adaptation scheme. Also, 
the semantic interpreter module 905 may define what can be deleted or 

15 moved. For example, the semantic interpreter 905 can define that 

"Financial Quotes* and "Motley Foot" links are related to a topic 
"FINANCE* and based on this information the textual transformation module 
902 creates a topic title FINANCE in 1503 and move links QUOTES and 
motley under FINANCE , as shown in 1503. 

20 

The icon transformation module 903 performs transformations on 
icons to fit them into adapted web screens. Examples of such 
transformations can include: cutting each icon in half and combining 
halves of two icons together. An example of such icon transformation is 

25 shown in Figure 14. On web page 1601, two icons "My Computer" (1602) and 

"Internet Explorer" (1601) are drawn. In accordance with the icon 
transformation module 903, the two icons are combined into a single icon 
in a screen adapted web page 1604. In order to activate the "My 
Computer* object, a user clicks on the left half of the icon in 1604 and 

30 in order to activate "Internet Explorer", the user clicks on the right 

half of the icon in 1604. Figure 14 also provides another example of 
textual abbreviations for titles to icons, e.g., "My Computer" to "Comp." 
and "Internet Explorer* to "Intern.". If several icons are related to 
the same topic, a new icon may be created for a given topic. A new icon 

35 may be created from a database of icons that are related to a topic or 

from components that are common to several icons. For example, if a 
portion of several icons contains a common symbol (e.g., a picture of a 
computer), a new icon can be created that consists only of this symbol. 
The semantic module 905 performs the task of determining whether icons 

40 (or their parts) are semantically associated. 

The stripping/adding module 904 provides for addition and/or 
deletion of objects on web pages, as mentioned above in the context of 
Figure 10 and 13. The module 904 is connected with modules 901, 9 02, and 
45 903 and provides deletion and/or addition operations with respect to 

objects in conjunction with these modules. The prioritizer module 802 



provides the web page data for use by modules 904 and 905. Objects that 
have higher priority are less likely to be stripped (deleted and/or moved 
to another page, object, etc.) from a web page as compared to objects 
with lower priority. Similarly, semantic interpreter 905 uses priority 
data to decide what operations in modules 901, 902, 903 should be 
performed. For example in Figure 15, if a user rarely accesses the 
objects weather and HUMAN interests in page 1501, these objects are more 
likely candidates to be placed in the object OTHERS on page 1502. 

Referring again to Figure 8, the transformed web pages from the 
operator module 804 are combined in the module 805 with the data S2 from 
the module 807. Objects from 807 are of uncertain sizes and, therefore, 
they are presented in the transformed web pages from module 804 as links 
to these objects. For example, referring to Figure 12, an original web 
page contains objects: ICON 1 and text 2 that belong to group SI and a 
PICTURE 3 that belongs to group S2. The first adapted web page 1402 
contains objects ICON 1 and TEXT 2 that fit a smaller screen size of a 
user's display. However, instead of PICTURE 3 being fully displayed on 
page 1401, a button 1403 is displayed on page 1402, serving as a link to 
PICTURE 3. Activating this button links the user to a new web page 1404 
which is not specially adapted to a screen since the size of picture is 
not known in advance of display. Thus, the picture may be only partly 
displayed on 1404 and in order to view other parts of the picture a user 
may either move the picture (up or down or left or right) or zoom it to 
an appropriate size. 

Accordingly, after web data in groups SI and S2 is combined in 
combining module 805, the combined web data is output by the automatic 
web page adaptation module 207 (Fig. 3) and sent to the server 104 via 
connection 111a (Fig. l) . The server 104 then sends the web pages, 
advantageously adapted, to the client machine 100 via connection 111 for 
viewing by the user. 

Referring now to Figure 4, a client web page adaptor module 112 
(Fig. l) is shown, as previously mentioned, similar adaptation functions 
as discussed above, as well as others, may be performed by the adaptor 
module 112. The adaptor module 112 is preferably run (executed) on the 
client machine 100 and is similar in many respects to adaptor 107 (as 
shown in detail and described in the context of Figs. 3, 8 and 9). 
Alternatively, the client adaptor module 112 may also be incorporated 
into the web browser software which the client machine employs to browse 
the World wide web. 

Additional adaptation of web pages at the client machine 100 may be 
needed for several reasons. For example, a user may want to adapt a web 
page to a window (shell) rather than merely to a display screen. A 
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display screen can contain several (overlapping) windows. A window 
typically has less area than a display screen and, as a result, other 
transformation is required for web pages for a given window. Sizes of 
windows can be changed by a user via 200m operations. In accordance with 
changed si2es of windows, different web page adaptation is applied. 
Similarly, a display system can consist of several screens (if several 
monitors are connected to the same machine) and, therefore, adaptation at 
the client machine is needed to specify adaptation at each screen. 

The parameters associated with these varied display situations are 
provided to module 112 from the client machine 110 in a similar message 
format as display mode message 103 (Fig. 5) . Such information may 
include a display mode number (300a) , window size w (300b) and/or screen 
sizes (300c) . Such arrangement also permits the user to send a request 
(300dl to the adaptor module 112 for the particular size he would like 
for a web page. For example, the window zoom command can also be applied 
to web pages and, as a result, the web pages would be adapted at the user 
request. The user also can control the adaptation depth (e.g., issuing a 
command, cookie, registry) for web pages and, as a result, the web pages 
are adapted in the client machine for the requested depth. 

Performing certain adaptation functions at the client machine 100 
using the adaptor module 112 can have certain advantages over performing 
such functions at the adaptor server 107. For example, a client machine 
can store more detailed information about user priorities than may be 
available at a server machine. A client machine may have more powerful 
and efficient tools for semantic interpretations than a server machine. A 
client machine may estimate object sizes and re-adapt web pages. For 
example, a client machine running the adaptor module 112 can display a 
picture from a compressed file and estimate the picture's size relative 
to the screen. Such operation may be prohibitively costly for a server 
machine, since the server needs to process calls from many users and may 
be burdened if also required to perform display functions more local to 
the user's computer. 

The display, screen, window and/or request information 300 is 
provided to the adaptor module 112, particularly, to a matching module 
305, while the server adapted web pages URL/CGI data 301 is provided to 
an interpreter module 302 . The interpreter module 302 performs the same 
functions as the interpreter module 202 (Fig. 3), i.e., reads the numeric 
data associated with the URL/CGI instructions. Likewise, the matching 
module performs the same functions as the matching module 203 (Fig. 3), 
i.e., comparing the numeric data provided by the interpreter module to 
the display related information to determine if the web page data will 
fit the user display screen, in this case, however, the determination is 
whether the web page data will fit a particular window shell displayed on 
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the screen, if a substantial match exists, then the web page data is 
sent to the client computer for display (or merely forwarded to the 
portion of the computer which handles display operations if the adaptor 
module 112 is resident in the computer) . if not, then the web page data 
is sent to an automatic web page adaptation module 306 which performs the 
same function as adaptation module 207 (Fig. 3 ) , i.e., transform web page 
data to accommodate the user's display screen (particularly, in this 
case, to accommodate the window shell) . it is to be appreciated that the 
server adapted web pages url/cgi data 301 is the web page data received 
by the client machine 100, over connection 111, from the web page adaptor 
server 107 (via server 104) . since, the operations of the adaptor module 
112 is substantially similar to the adaptor server 107> the identical 
operations will not be repeated. However, it is important to point out 
that the main difference between the adaptor module 112 and the adaptor 
server 107 is that the module 112 takes into account a window size W 
(300b). The window size (i.e., a size of a shell that is displayed on a 
screen) is a local variable parameter and is preferably addressed at the 
local web adaptor module 112. This is because the window size can be 
changed dynamically by the user, e.g., by dragging the margins of a 
window shell with the mouse to expand or contract the shell, as is known 
Accordingly, since there is a prohibitively large number of shell sizes 
that can be chosen by the user, it is not practical to have a collection 
of different drl/cgi instructions that are prepared in advance, as is 
done, in the adaptor server 107 (i.e., 201a - 201d used by the search 
module 205) , for displays of different sizes for different devices (e g , 
PC, laptop, palmtop) . in fact, that is why no module equivalent to the ' 
search module 205 is required in the adaptor module 112. 

The local use of an adaptor module 112 in conjunction with the 
client computer 100 has other benefits. For example, a user can click 
his mouse on the right hand corner of a window shell A which, itself, 
contains a web page thereby converting the shell to an icon B. This 
process is well known in the art. Now. the url information for shell A 
can be stored (e.g., RAM 14 or mass storage 18 in Fig. 2) on the computer 
100. if the user then clicked on the icon B to display shell A, rather 
than the module 112 having to present the web page data to its adaptor 
module 306, the stored url information is used to display the shell a and 
the web page data associated therewith. Now, if the user then changes 
the size of the shell to create a shell c, the module 112 adapts the web 
page data. Then , if the user again clicks on the corner of shell c to 
create an icon B, the newly adapted url data associated with shell c is 
stored on the computer. Accordingly, processing time is saved by storing 
adapted web page data associated with user-defined shell sizes. 

Referring now to Figure 15, two examples of display screens having 
shapes different than the typical square or rectangular shape of computer 
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monitors, are shown. The screens in Figure 15 are shown to illustrate 
the fact that the adaptation schemes described here are not limited to 
merely transforming web pages to fit square or rectangular shaped screens 
but rather may be implemented in systems having screens of various 
shapes. Screen 1701 illustrates an adapted web page displayed on a round 
display. The adaptation system transforms selected web page data to be 
displayed along circles of different radii. Text written on a circle 
with a smaller radius may represent a link which corresponds to a textual 
link written on a circle of larger radius. For example, an adapted Yahoo 
page is illustrated in 1701. A link 'IRAQ CRISIS* represents one of many 
possible links that are associated with a link "TOP STORIES* . Similarly, 
links "W.*, "T." t and "S." may represent links to information regarding 
"World*, "Technology*, and "Sports*, which are associated with the link 
"OTHERS * . Further, the display could be rotated as a circular window 
shell so that a person could change the position (orientation) of the 
letters. Applications of such round displays may be on watch faces, 
vehicles, etc. 

Screen 1702 illustrates an adapted web page displayed on a 
triangular display. Such shaped displays may find applications in, for 
example, video games. It is to be appreciated that the adaptation schemes 
described can be utilized to transform windows into various shapes (e.g., 
round, triangular, etc.) For display on square or other shaped display 
monitors. The examples in Figure 15 are merely illustrative. 

It is to be appreciated that one embodiment may be implemented in 
accordance with embedded technology. Embedded technology refers to the 
use of an integrated circuit included (embedded) in a device for 
performing some specific applications. Typically, embedded technology 
finds application in devices of small sizes. For instance, a web data 
display driver chip may be embedded into a small device for providing 
that device with the capability to display web data. A wristwatch is one 
example of such a device. As such, automatic web page adaptation 
features may be implemented in accordance with such a device. For 
instance, the watch may have a display device of the round shape 
illustrated in Figure 15, i.e., screen 1701. Further, the web data 
adaptation features discussed herein may be implemented on an integrated 
circuit (s) embedded in the watch. Thus, a user of such a watch device 
enjoys the ability to receive and view web data. 

Referring to Figure 16, a flow chart of a statistical method for 
adapting web page data. This method is performed by the semantic 
interpreter module 905 (Fig. 9) of the automatic web page adaptation 
module 207 (Fig. 3) and, if included in the system, the semantic 
interpreter module of the automatic web page adaptation module 306. 



25 



As discussed, in the introduction, two approaches for semantic 
interpretations are provided: (1) rule based (e.g. FSA) and (2) 
statistical (e.g. decision trees). Both of them can be done on the level 
of module 905. This is a known fact that counting events and separating 
events with different counts, one can classify events with common 
semantic context. For example, if number of visits of two different 
icons by users on the same page are correlated statistically - they may 
be related via some semantic concept. For example, let some web page for 
stock quotation represent several icons for some company stocks (e.g. 
Microsoft, IBM, Apple, Warner Brothers, Columbia, and Mercury) . Assume 
also that counting visits of these icons show that visits of Microsoft, 
IBM, Apple icons are correlated. Also visits of Warner Brothers, 
Columbia, and Mercury also are correlated. 

Using a statistical technique for splitting set of icons that is 
described herein suggests to split these six icons in two groups -in the 
first group with a new icon would go three icons of companies Microsoft, 
IBM, Apple and in the second group with another new icon would go Warner 
Brothers, Columbia, and Mercury icons. A question that is relevant to 
this split could be: Are frequencies of visits of two icons II and 12 
correlated? Or in mathematical form: is P(il, 12) /p (il) p (12) >h? where 
P(ll) is a frequency of visits of 11 and P(ll,i2) is a frequency of 
visits of both 11 and 12) . One can see that these companies are related 
as either computer companies or as entertainment companies, i.e., in this 
example of statistically related split, a semantic concept is produced - 
to put in one group icons that relate to COMPUTER companies and put into 
another group icons that are related to ENTERTAINMENT companies. 

New icons that are associated with COMPUTER groups and 
entertainment groups could contain special titles. One can use some 
methods to identify a name of semantic concept when some icons are 
grouped together. For example, one can use a dictionary or encyclopedia 
search to find out what words are associated with different icons. For 
example, some encyclopedia may contain explanations that Microsoft, IBM 
and apple are related to computers. Thus, COMPUTER word would be singled 
out and a concept COMPUTER would be associated with these icons. 

After such classifications of icons is done one can make a small 
web page that contain only two icons COMPUTER and ENTERTAINMENT. The 
icon with COMPUTER title would be linked, to another web page that 
contains names of computer companies (with stock related information) . 
Similarly the icon with ENTERTAINMENT word would be linked to a new web • 
page with stock quotations for entertainment companies. This way a large 
page with several icons would be packed into smaller set of web pages 
that are identified semantically using statistical approach. 
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Referring back to Figure 16/ web page data 1800 contains different 
objects, e.g., links, pictures, icons, texts. These objects are 
statistically scored in block 1801. There are many ways of attaching 
statistical scores to the objects, any of which would be sufficient. One 
5 example approach to attaching statistical scores is as follows. For each 

object on a page, a count is established relating to how many times that 
particular object was used by one or several users. This count is 
divided by a total count of how many times a given page is activated. 
This gives a probabilistic score attached to an object on a page. Assume 

10 that there are n different objects on a page. This gives rise to n 

scores that can be considered as an n- dimensional vector or as an n x 1 
matrix, i.e., one column with n elements (block 1802) . Further, it is 
possible that each single object consists of m sub-objects. For example, 
each object may consist of a related icon and link that can be activated 

15 separately. In this case, two scores can be attached to each object and, 

therefore, n objects give rise to an n x 2 dimensional matrix. 

Now, assume that a page on screen is to be split into two smaller 
pages that fit small screens. Thus, n objects must be split into two 
20 groups. Criteria for performing the split can be related to a particular 

question asked (block 1803). That is, every split of objects into two 
groups can be interpreted as a question. 

Conversely, any question defines some split of objects. Examples 

25 of questions of such questions to be asked could be: Is this object 

related to finance or health? is this object visited by children? Is 
. this a pictorial object? it is to be appreciated that there are various 
statistical criteria for choosing the "best" question, or, equivalently, 
best split. These statistical methods are described in reference: Leo 

30 Breiman, Jerome H. Freidman, Richard A. Olshen, Charles J. Stone, 

"Classification and Regression Trees", 1984, Wadsworth Inc. The 
following reference demonstrates how statistically generated questions 
and trees lead to discovering of semantic concepts in textual data: L.R. 
Bahl, P.F. Brown, P. v. deSouza and R.L. Mercer, A Tree-Based Statistical 

35 Language Model for Language Speech Recognition , IEEE Transactions on 

Acoustics, Speech, and Signal Processing, Vol. 37, No. 7, July 1989. 
These methods define the "best" question (split) in order to minimize an 
entropy- like function that is computed on scores of objects that are 
split into two groups. Thus, based *on the question or questions asked, 

40 the page is split into two pages. If a screen is to be split into k 

screens or equivalently, if it is desired to place n objects into k 
subsets, this gives rise to a k-way split (block 1804) . Each split of n ■ 
objects into k subsets gives rise to k new smaller screens or web pages 
(block 1805) . These screens or web pages can be organized hierarchically 

45 (block 1806) in such a way that a user first views a page 1 that is 

linked to other pages. Alternatively, the adaptation can be performed 
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such that a user views a general "introductory page that has links to 
all other k pages including a definition of each page. These definition 
depend on the questions that were used to split the pages. For example, 
if the question, -is this object related to finance?,- was used, then a 
name for a link to a related page in the introductory page could be 
'Finance- . 
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CLAIMS 

1. Computer-based apparatus for automatically adapting a viewable 
information signal received from a wide area network server for display 

5 on a display screen associated with a user computer system, the apparatus 

comprising: 

means for transmitting a user request signal from the user computer 
system to the network server, the user request signal including 
10 information relating to at least one display screen- related attribute 

associated with the user's display screen and information specific to the 
user's request; 

means for generating the viewable information signal in response to 
15 the information specific to the user's request; and 

means for adapting the viewable information signal in response to 
the at least one display screen- related attribute to conform the 
information associated therewith to the user's display screen when 
20 viewed. 

2. The computer-based apparatus of Claim 1, wherein the adapting means 
is rule -based. 

25 3. The computer-based apparatus of Claim 1 or Claim 2, wherein the 

adapting means is statist ic-based. 

4. The computer-based apparatus of any preceding claim, wherein the at 
least one display screen- related attribute includes a screen size. 

30 

5. The computer-based apparatus of any preceding claim, wherein the at 
least one display screen- related attribute includes a window size. 

6. A method of automatically adapting a viewable information signal 
35 received from a wide area network server for display on a display screen 

associated with a user computer system, the apparatus comprising: 

transmitting a user request signal from the user computer system to 
the network server, the user request signal including information 
40 relating to at least one display screen- related attribute associated with 

the user's display screen and information specific to the user's request; 

generating the viewable information signal in response to the 
information specific to the user's request; and 

45 
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adapting the viewable information signal in response to the at 
least one display screen- related attribute to conform the information 
associated therewith to the user's display screen when viewed. 

5 7. The method of Claim 6, wherein the adapting step is rule-based. 

8. The method of Claim 6 or Claim 7, wherein the adapting step is 
statistic -based. 

10 9. The method of any of Claims 6 to 8, wherein the at least one 

display screen- related attribute includes a screen size. 
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10. The method of any of Claims 6 to 9, wherein the at least one 
display screen- related attribute includes a window size. 




Application No: GB 9914127.7 Examiner: R.F.King 

Claims searched: All Date of search: 15 September 1999 

Patents Act 1977 

Search Report under Section 17 

Databases searched: 

UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.Q): H4T(TBAX, TCXX] 
IntCl(Ed.6): G06F 17/30 
Other: Online: EPODOC, WPI, JAP; Internet. 



Documents considered to be relevant: 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


A 


W097/17662 Al [C/NET] See references to automatic 'dynamic 
generation' of correct format HTML pages at 
server for respective client 


1.6 



Document indicating lack of novehy or inventive step 
Document indicating lack of inventive step if combined 
with one or more other documents of same category. 

Member of the same patent family 



Document indicating technological background and/or state of the art 
Document published on or after the declared priority date but before the 
filing date of this invention. 

Patent document published on or after, but with priority date earlier 
than, the filing date of this application. 



An Executive Agency of the Department of Trade and Industry 



